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Maintaining a bit that is set to either 
"S" or "L" for every page in the cache 
memory to indicate whether the bit has 
short-term utility or long-term utility. 



Adoptively varying a proportion of 
pages marked as "S" and those marked 
as "L" to increase a cache hit ratio 
of the cache memory. 



Maintaining a temporal locality 
window parameter such that pages that 

are re-requested within the window 
parameter are of short-term utility and 
pages that are re-requested outside the 
window parameter are of long-term 
utility. 
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FIG. 2 



Defining a cache memory. 



Defining a cache memory size 
measured as a number of pages the 
cache memory can hold. 
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Organizing the cache memory into a plurality of 
disjoint lists of pages, wherein the lists comprise 
list T 1 , list T 2 , list B 1# and list B 2 . 
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Maintaining a bit that is set to either "S" or "L" for every 
page in the cache memory to indicate whether the bit 
has short-term utility or long-term utility. 
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Ensuring that each member page of the list T 1 is 

marked either as "S" or as "L", wherein each 
member page of the list Bi is marked as "S" and 
each member page of the list T 2 and the list B 2 is 

marked as "L". 
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Maintaining a temporal locality window parameter 

such that pages that are re-requested within a M 
specified window parameter are of short-term utility 308 
and pages that are re-requested outside the window 
parameter are of long-term, utility. 
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Adoptively varying sizes of the list T 1 , the list 
T 2 , the list B 1 , and the list B 2 . 
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Adoptively varying the temporal locality window 
parameter in response to a variable workload. 
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Maintaining a total number of pages in 
the cache memory that are marked as 
"S" to approximately a same size as 

the cache memory. 400 



Maintaining a total number of pages in 
the cache memory that are marked as 
1" to approximately same size as the 1 
cache memory. 402 



Labeling each page with bit "S" if the 
page does not exist in either the list T v 
the list T 2 , the list B-j, or the list B 2 . 
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Changing a label of a page from "S" to 
"L" only if the page is in the list Bi , the 
pages in each of the list T] , the list B], 406 
the list T2 , and the list B2 appear in an 
order according to their respective most 
recent requests, wherein each list 
comprises a top page and a bottom 
page, with the top page listing most 
recent member pages and the bottom 
page listing least recent member pages, 
the bottom page in the list T 1 is always 
labeled as "S". 
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